class Solution(object):
    def maxProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        nums.sort()
        return (nums[-1] -1) * (nums[-2] -1)
if __name__ == '__main__':
    nums = [3, 4, 5, 2]
    print(Solution().maxProduct(nums))
# 思路：
# 1. 先排序，得到最大的两个数，记为 nums[-1] 和 nums[-2]
# 2. 最大乘积为 (nums[-1] -1) * (nums[-2] -1)
# 时间复杂度：O(nlogn)
# 空间复杂度：O(1)